What is claimed is: 



1 . Al method of preventing live-lock in a multiprocessor system, the method 
comprising: 

identifying a first bus transaction to that attempts to modify a shared 
resource; \ 

setting a status bit to indicate that a bus transaction attempting to modify the 
shared resource is pending; and 

retrying each subsequent nonmodifying bus transaction for the shared 
resource until me status bit is cleared. 

2. The method of claim 1 further comprising clearing the status bit when the 
first bus transaction completes. 

3. The method W claim 1 further comprising clearing the status bit randomly. 

4. The method of claim 1 further comprising clearing the status bit at periodic 
intervals. \ 

5. The method of claim 4 wherein the periodical intervals are longer than a 
length of time for a bus transaction to complete. 

6. The method of claim 1 further comprising clearing the status bit using a 
pseudo-random method. \ 



7. A method of preventing live-lock in a multiprocessor system, the method 
comprising: 

issuing a first bus transaction that attempts to modify a cache line; 
setting a status bit to i idicate that a bus transaction attempting to modify the 
cache line is pending; 

issuing a second bus transaction to read the cache line; 
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rdtrying the second bus transaction if the status bit is set; 

reissuing the first bus transaction that attempts to modify the cache line; and 

granting the cache line for the reissued first bus transaction if the status bit is 



set for the cache line. 



8. Th$ method of claim 7 further comprising clearing the status bit when the 
reissued first bus transaction complete. 

9. Th^ method of claim 7 further comprising clearing the status bit pseudo- 
randomly. 



10. A multiprocessor computer system comprising: 
a phirality of processors; 
a resource shared by the plurality of processors; 

at least one system bus interconnecting the shared resource and the plurality 
of processors} 

a plurality of buffers, each one of the plurality of buffers associated with a 
bus transaction initiated on the at least one system bus by one of the processors; and 

a status vindicator associated with each one of the plurality of buffers, the 
status indicator being set when a first one of the processors initiates a bus 
transaction attempting to modify the shared resource and the bus transaction is 
retried. 



1 1 . The multi 
coupled to each o 



rocessor computer system of claim 10 wherein four processors are 
tie of the system buses. 



12. The multiprocessor computer system of claim 10 wherein the at least one 
system bus comprises two processor buses. 



13. The multiprocessor computer system of claim 10 having four processors 
coupled to eacH one of the two processor buses. 
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14. The multiprocessor computer system of claim 13 further comprising an 
inp\it/output bus. 

A multiple bus, multiprocessor computer system comprising: 
^plurality of processors; 
. plurality of data cache memories; 
a\system memory shared by the plurality of processors; 
at ueast two buses interconnecting the system memory with the plurality of 
data cacheWemories and the plurality of processors; and 
a controller comprising: 

a plurality of buffers, each one of the plurality of buffers 
associated wfth a bus transaction initiated on one of the buses by one of the 
processors; an\ 

a status indicator associated with each one of the plurality of 
buffers, the states indicator being set when a first one of the processors initiates a 
bus transaction attempting to modify the system memory and the bus transaction is 
retried. 

16. The multiple bus, multiple processor system of claim 15 wherein each one of 
the at least two buses is coupled to four of the processors. 



17. An integrated circuit comprising: 

a bus interface to control a plurality of bus transactions; 

a coherency module to maintain cache coherency for a plurality of cache 
lines; and 

a buffer managjer compnsing 

a plural ty of buffers, each one of the buffers to store information 
associated with one of the plurality of bus transactions received by the bus interface; 
and 



13 



% 



ft 



a plurality of status indicators to indicate that one of the bus 
transactions attempting to modify one of the cache lines is retried, at least one of the 
status indicators associated with each one of the buffers. 



18. The integrated circuit of claim 17 wherein the buffer manager further 
comprises; logic to determine a type of bus transaction occurring on a bus. 

19. The integrated circuit of claim 17 wherein the buffer manager further 
comprises logic to determine if two of the bus transactions are contending for a 
same cache line. 

20. The integrated circuit of claim 17 further comprising logic to reset all of the 
plurality of status indicators. 

21. The integrated circuit of claim 17 comprising 64 buffers and 64 status 
indicators. 
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